An Extensional Characterization of Lambda-Lifting and Lambda-Dropping
نویسنده
چکیده
Lambda-lifting and lambda-dropping respectively transform a blockstructured functional program into recursive equations and vice versa. Lambda-lifting was developed in the early 80’s, whereas lambda-dropping is more recent. Both are split into an analysis and a transformation. Published work, however, has only concentrated on the analysis parts. We focus here on the transformation parts and more precisely on their correctness, which appears never to have been proven. To this end, we define extensional versions of lambda-lifting and lambda-dropping and establish their correctness with respect to a least fixed-point semantics. ∗Extended version of an article to be presented at FLOPS’99 (http://www.score.is.tsukuba.ac.jp/flops99) †Basic Research in Computer Science (http://www.brics.dk), Centre of the Danish National Research Foundation. ‡Building 540, Ny Munkegade, DK-8000 Aarhus C, Denmark. Phone: (+45) 89 42 33 69. Fax: (+45) 89 42 32 55. E-mail: [email protected] Home page: http://www.brics.dk/~danvy
منابع مشابه
Lambda - Dropping : Transforming Recursive Equations into Programswith Block
Lambda-lifting a functional program transforms it into a set of recursive equations. We present the symmetric transformation: lambda-dropping. Lambda-dropping a set of recur-sive equations restores block structure and lexical scope. For lack of scope, recursive equations must carry around all the parameters that any of their callees might possibly need. Both lambda-lifting and lambda-dropping t...
متن کاملOn the Spaces of $lambda _{r}$-almost Convergent and $lambda _{r}$-almost Bounded Sequences
The aim of the present work is to introduce the concept of $lambda _{r}$-almost convergence of sequences. We define the spaces $fleft( lambda _{r}right) $ and $f_{0}left( lambda _{r}right) $ of $ lambda _{r}$-almost convergent and $lambda _{r}$-almost null sequences. We investigate some inclusion relations concerning those spaces with examples and we determine the $beta $- and $gamma $-duals of...
متن کاملp-Lambda-bounded variation
A characteriation of continuity of the $p$-$Lambda$-variation function is given and the Helly's selection principle for $Lambda BV^{(p)}$ functions is established. A characterization of the inclusion of Waterman-Shiba classes into classes of functions with given integral modulus of continuity is given. A useful estimate on modulus of variation of functions of class $Lambda BV^{(p)}$ is found.
متن کاملOn certain subclasses of univalent $p$-harmonic mappings
Inthis paper, the main aim is to introduce the class $mathcal{U}_p(lambda,alpha,beta,k_0)$ of $p$-harmonic mappings togetherwith its subclasses $mathcal{U}_p(lambda,alpha,beta,k_0)capmathcal {T}_p$ and $mathcal{U}_p(lambda,alpha,beta,k_0)capmathcal {T}_p^0$, andinvestigate the properties of the mappings in these classes. First,we give a sufficient condition for mappings to be in $mathcal{U}_p(l...
متن کاملMl-style Typing, Lambda Lifting, and Partial Evaluation
Lambda lifting transforms local function deenitions in functional programming languages into global ones to facilitate their eecient implementation. When considered as a source-to-source transformation for an ML-style typed language, all published algorithms for lambda lifting break typability. We break down two representative lambda lifting algorithms into four elementary transformation steps,...
متن کامل